Using Equivariant Obstruction Theory in Combinatorial Geometry 
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Abstract. A significant group of problems coming from the realm of Combinatorial Geometry can 
be approached fruitfully through the use of Algebraic Topology. From the first such application to 
Kneser's problem in 1978 by Lovasz 1181 through the solution of the Lovasz conjecture [l], [9], many 
methods from Algebraic Topology have been developed. Specifically, it appears that the understanding of 
equivariant theories is of the most importance. The solution of many problems depends on the existence 
of an elegantly constructed equivariant map. For example, the following problems were approached by 
discussing the existence of appropriate equivariant maps. A variety of results from algebraic topology 
were applied in solving these problems. The methods used ranged from well known theorems like Borsuk- 
Ulam and Dold theorem to the integer / ideal-valued index theories. Recently equivariant obstruction 
theory has provided answers where the previous methods failed. For example, in papers I24| and [5] 
obstruction theory was used to prove the existence of different mass partitions. In this paper we extract 
the essence of the equivariant obstruction theory in order to obtain an effective general position map 
scheme for analyzing the problem of existence of equivariant maps. The fact that this scheme is useful 
is demonstrated in this paper with three applications: 

(A) a "half-page" proof of the Lovasz conjecture due to Babson and Kozlov [1 (one of two key 
ingredients is Carsten's map [5]). 

(B) a generalization of the result of V. Makeev 1191 about the sphere measure partition by 
3-planes (Section [2]|, and 

(C) the new (a, b, a), class of 3-fan 2-measures partitions (Section [Sj. 

These three results, sorted by complexity, share the spirit of analyzing equivariant maps from spheres 
to complements of arrangements of subspaces. 



1. Equivariant obstruction theory 

The basic concept of any obstruction theory is to produce an invariant associated to a specific construction 
in such a way that the nature of the invariant determines whether the construction can or can not be 
performed. An (equivariant) obstruction theory considers two basic problems. For a finite group G, 
consider a relative G-cellular complex {X, A) such that the G-action on X\A is free. Let y be a G- 
space. 

Extension problem. Let f : A ^ Y he a, G-niap. Is there a G-map F : X Y such that f — F oil Here 
i : A ^ X denotes the inclusion. 

Homotopy problem. Let fo : X ~* Y and /i : X ~> Y he G-maps such that there is a G-homotopy 
h : I X A ^ Y from /oU to /i^. Is there a G-homotopy H : I x X Y which extends h, i.e, 
H\{Q}xx = fo, H\{^xx = fi and i/|/xA = h? 

The answer which obstruction theory provides is a sequence of obstruction elements living in equivariant 
cohomology. For the details about (equivariant) obstruction theory one can consult the expositions in 
[T2[ Section II. 3], [H Chapter 7] and [H Section V. 5]. 

1.1. Equivariant homology and cohomology. Let {X,A) he a relative G-cellular complex with 
a free action on X\A. Let G*(X, A) denote the integral cellular chain complex. The cellular free G-action 
on every skeleton of X\A induces a free G-action on the chain complex G*(X, A). Therefore, the chain 
complex G*(X, A) is actually a chain complex of free Z[G]-modules. 
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Definition 1.1. Let {X,A) be a relative G-cellular complex such that the G-action on X\A is free. 
Let M be a Z[G]-modulc. 

(A) The chain complex 

(1.1) €':{X,A;M) = C4X,A)®^G]M 

is the equivariant chain complex of {X, A) with coefficients in M, and its homology f)f{X, A: M) is called 
the equivariant homology of {X, A) with coefficients in M . 

(B) The cochain complex 

(1.2) ea{X,A-M) = Homz[G](G,(^, A), A^) 

is the equivariant cochain complex of {X,A) with coefficients in Af, and its homology ?)q{X,A]M) is 
called the equivariant cohomology of {X, A) with coefficients in M . 

A central example of a Z[G]-module in our applications will come from a path connected, n-simple G- 
space Y. Being n-simple means that 7ri(F, yo) acts trivially on 7r„(F, j/o) for every j/o G Y. The action 
of G on F easily produces an action on the set of homotopy classes Since Y is 7i-simple, the 

action can be extended to the homotopy group -KnY = [5", Y]. Consequently there exists a Z[G]-module 
structure on 7r„y. 

The equivariant homology and cohomology groups of (X, A) can be interpreted as the ordinary homology 
and cohomology groups of the quotient pair {X/G, A/G) with appropriate local coefficients [12] p. 112]. 
For M interpreted as a local coefficient system M on (A'/G)\(yl/G): 

(1.3) A;M) ^ HniX/G,A/G;M), 

(1.4) iog(X,A;Af) = H'\X/G,A/G;M). 

1.2. The exact obstruction sequence. Let n > 1 be a fixed integer and Y a path-connected 
n-simple G-space. For every G-relative cell complex {X, A) with free action of G on X\A, there exists 
an obstruction exact sequence 

(1.5) [Xn+i, Y]g ^ im ([X„, y]G ^ r]G) ioS^'(^, A: tt^Y), 

where Xk denotes the /c-skeleton of X. The sequence is natural in X and Y. This exact sequence should 
be understood in the following way: 

(A) Every G-map on the {n — l)-skeleton / : Xn-i — > Y which can be equivariantly extended to 
the n-skeleton / : Xn ^ Y defines an unique element o^^{f ) living in f)^^^{X, A;iTnY), called the 
obstruction element; 

(B) The exactness of the sequence means that the obstruction element o^''"^(/) is zero if and only if 
there is a map in the homotopy class of the restriction /|x„_i which can be extended to the (n-l-l)-skeleton 

The obstruction element can be introduced on the cochain level by a universal geometrical construction. 
Let [h] e [Xn,Y]G, let tp : (i:>"+\ 5") (X„+i,X„) be an attaching map and e e G„+i(X,A) the 
generator associated to the cell tp. Then the obstruction cochain o^^^{h) £ £^^^(A", A; 7r„y) of the 
map h is defined on e (with a little abuse of the notation) by 

(1.6) ol+\h){e) = [hop]e[S\Y]. 

It can be proved that the cohomology class of the obstruction cocycle is the obstruction element defined 
by the exact sequence (jl.Sp . 

1.3. The primary obstruction. Let n > 1 be a fixed integer. The following proposition holds for 
an (n — l)-connected, n-simple G-space Y . 

Proposition 1.2. Let {X,A) be a relative G-cell complex with the action of G free on X\A, and 
f : A ^ Y any G-map. 

(A) There exists a G-map h : Xn Y extending /, i.e., h\A = /• 

(B) Every two G-extensions h and k : Xn — > F of / are G-homotopic rel A on Xn-i, that is 

im{[Xn,Y]G ^ [Xn-uY]G) - {*}• 

(C) If H : I X A ^ Y is a. G-homotopy between f : A ^ Y and g : A ^ Y, and h, k : Xn Y are 
the extensions of / and g, then there is a G-homotopy K : I x Xn-i Y extending H between h\x„_i 
and k\x^_i- 
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Figure 1 . The obstruction cocycle for the map of a cube in the complement of the coordinate 
lines arrangement. 



Proof. (A) We extend f — fo starting with the 0-skeleton and go up to the n-skeleton. The 
obstruction for Ufting fr : Xr Y from the r-skeleton to the (r + l)-skeleton lies in €'^^{X, iTrY). Since 
y is (n — l)-connected and n-simple, 

TT^Y = for all 1 < r < n - 1 ^ C^+^X, t^vY) = for all 1 < r < n - 1. 

Hence, there is a G-map h : Xn ~^ Y extending /. 

(B) Let h, k : Xn — > F be G-extensions of /. A G-map 

K : ({0} X A„) U ({1} X X„) U (I x A) ^ Y 

can be defined by 

K\{o}xx„ = h, K\^iyyx„=k, 

K\{t}xA^f, for every ie/. 
Now consider a relative G-cell complex (/ x A„, ({0} x Xn) U ({1} x A„) U (/ x A)) and extend K. The 
assumptions on Y provide a G-map H from the n-skeleton ({0} x A„) U ({1} x Xn) U (/ x A) of / x Xn 
to Y which extends K. The restriction i?|/xx„_i is the required G-homotopy rel A. 

(C) Considering a relative G-cell complex (/ x Xn-i, ({0} x X„) U ({1} x Xn) U (/ x A)) instead of {X, A) 
the statement becomes a direct consequence of the property (A) . □ 

When 

im{[Xn,Y]G ^ [Xn-1,Y]G) = {*}, 

the obstruction sequence (jl.Sp becomes 



(1.7) [Xn+1,Y]G M ^ Sjl+\X,7:nY). 

The element o'^+^{*) G Sj'^+^ {X , iinY) is called the primary obstruction and does not depend on the 
map of the n-th skeleton. 

Corollary 1.3. If o and * are G-actions on S"" and o is free, then there exists a G-map / : S*" ^ 
such that 

fig ox) = g* fix) 

for all 5 G G and x e S'^. 

The Corollary is a direct consequence of the previous proposition statement (A). 

1.4. Equivariant Poincare duality. Let AT be a compact n-dimensional free G-manifold. Then 
there is a version of the Poincare duality isomorphism for the equivariant homology and cohomology of X 
with the coefficients in any G- module M. 

Theorem 1.4. Let X be a compact n-dimensional, simply connected, free G-manifold, Z, a G-module, 
Hn+iiX,1i) = Z, and M a G-module. Then there is an isomorphism of the groups 

for every k G {0,...,n}. 
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Proof. When M is interpreted as the local coefficient system M , the isomorphism ()1.4p implies: 

From [161 Theorem 4.18. p. 196] and 14, Proposition 1.40. p. 70] we know that X/G is a compact 
manifold with fundamental group 'Ki{X/G) = G. Since all the assumptions for applying Theorem 2.1 
[211 P-23] are met, 

H''{X/G;M)^Hi_,{X/G;M). 
Careful reading of the definition of the modified homology Hl{.), [21, p. 21] implies that 

Hl_k{X/G- M) = Hn-k{X/G- M^Z). 
The isomorphism (|1.3p concludes the proof 

H^.kiX/G; M^Z)^ Sj^-kiX; M ® Z). 

□ 

1.5. The existence of a G-map AI from a manifold to a complement. Let M be a 

connected, {n + l)-dimcnsional, compact free G-manifold, W a d-dimensional smooth G-manifold, and 
S the union of a finite G-invariant arrangement S = {Si\i G /} of the {d — n — l)-dimensional smooth 
submanifolds. Let us also assume that 

(A) the complement W\I^ is n-simple, paracompact space, 

(B) the complement is (n — l)-connected, 

(C) the tangent spaces of the submanifolds Si in any mutual intersection point do not coincide, and 

(D) Hn{W,Z)=0. 

The question we consider is whether there is a G-map M W\Y^. 

1. Since the complement W\Tj is {n — l)-connected by assumption, the problem of the existence of a 
G-map M — > W\T, depends only on primary obstruction. The obstruction exact sequence, like in ([1.7p . 
has the form 

[M, W\Y]g {*} ^l^\M, 7r„ 
The assumptions (A) and (B) on the space W\Yj and the Hurewicz theorem imply that 7r„ {W\Yj) ^ 
ff„ Z) as G-modules. Thus, the obstruction element 0^+^ (*) lives in the group io'^^^ (M, H„ (T4^\S, Z)) , 
where the natural G-structure on Hn{W\Tj,1) is assumed. 

Consider the equivariant cohomology group f)^^'^{M^Hn{W\Ti,'L)). Since M is a free G-manifold by 
assumption. Theorem 11.41 provides an isomorphism 

S)1+HM, i?„(iy\S, Z)) ^ ^)'^{M, H^{W\Z, Z) ® Z) 

where Z is the G-module Hn+i{M^'Z,) = Z. The isomorphism (|1.3p implies that 

ioEr(Af, Z) ® Z) ^ Ho [M/G- HniW\J:, %)®Z). 

Since G = 'Ki{M/G) an application of Proposition 5.14. of [131 p. 107] (or alternatively [TJ Exercise 1, 
p. 44] and O (1.5), p. 5 7]) provides an isomorphism 

(1.8) i?o (M/G; i/„(M/^\S, 1) ® Z) = (i/„(M/^\E, Z) ® Z)^ . 

Thus the obstruction element lives in a group of coinvariants of the first non-trivial reduced homology 
group of the target space T4^\S, 

o'g+H*) ei3G+i(Af,i/„(Ty\S,Z)) - (H„(M^\E,Z)®Z)e 

2. The situation where the primary obstruction is the only obstruction, as in our case, has the advantage 
of not depending on the particular G-map on the n-th skeleton. 

Definition 1.5. Let a G-map f : M ^ W satisfy the following conditions 

(A) f{M^) C iy\S, 

(B) f{M) n S is a finite set of points, 

(C) (Va; e /(M) n S)(VS' € S) {x} = S (1 f{M) => intersection is transversal at x, 

(D) (Vx G f{M) n I])(VS'i, 52 G S) {x} = ^1 n ^2 n /(M) => codims, (s-i n 5*2) = 1. 
We then say that / : M — > is a map in general position with respect to S. 

Condition (D) allows the intersection points f{M) n S to belong to the lower strata of the arrangement 
S. This forces the introduction of broken point classes along point classes as possible results of evaluation 
of the obstruction cocycle. 
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3. The notion of point and broken point classes was introduced in [5 and [4.\ for the complements of 
arrangements of linear spaces. We extend this definition to the present setting. Consider a; £ E. There 
are elements Si, .., Sk in S such that x G SiCi ..H Sk and codimg^ (5*1 n .. n Sk) = 1- Let Di, .., Dk denote 
disks in fibers at the point x of tubular neighborhoods of the submanifolds Si,..,Sk such that for all 
i,j e {1, .., k}wehave SiHDj = {x}. The smoothness assumptions on Vl^ and elements of the arrangement 
S guarantee the existence of the above construction [6l Theorem 11.14. p. 100]. The fundamental class 
of the pair {Di,dDi) determines a homology class in Z) that we denote by [a;,I?i] and 
call the point class of x determined by Di. The homotopy axiom implies that [a:,Di] does not change 
if X is moved inside the connected component of Si \ [J{S ^ Si\S G S}. Because of the assumption (D), 
at the beginning of the section, that i/„(iy, Z) — 0, the epimorphism Hn+i{W,W\'S,;'Z) — > i/„(T4^\S) 
determines the class ||a;, Z3i|| :— d[x,Di] which is also called the point class of x determined by Di. 
Thus all point classes are born as [a;,Z3i] classes, but can be zero while [x, Z?i] ^ 0. 

Proposition 1.6. Consider a G-map f : M ^ W in general position with respect to S. The obstruc- 
tion element o^^{f\M"') is the equivariant Poincare dual of the point set {f{M) fl S) understood as 
a chain in the group 

S}'i{M,Hn{W\^,Z)®Z) 
with the appropriate coefficients in the group of coefficients. 

4. To compute the obstruction cocycle and the obstruction element, we have to choose at least one equi- 
variant cell structure on M compatible with the given action. We choose two equivariant cell structures 
connected by a cellular map. To simplify the exposition, from now on we assume that Z is a trivial 
G-module. 

Usually, the first equivariant cell structure induced on M is a simplicial one. It is used to define a 
piecewise affine G-map in general position f : M W . The advantage of the simplicial structure is that 
the map is completely determined by the images of the vertex orbits and the requirement that the map 
is piecewise affine. 

The second equivariant cell structure should satisfy the requirement that the top dimensional group of 
chains is generated equivariantly by a single cell e, and therefore 

G„«+i(M,Z)=Z[G]e. 

Such a structure will be called an economic G-structure of M. The economic G-cell structure does not 
have to exist. 

5. The obstruction cocycle o^^{f) is computed using the simplicial cell structure and the geometric 
definition of the obstruction cocycle. 

Proposition 1.7. Let / : Af ^ be a map in general position in respect to E. Then for a 
(n + l)-simplex a of M the following formula holds 

(1.9) ol+\f)ia)= I(e,5/(.))||/(x),/(a)|| ei/„mS,Z). 

a;e/-H/('^)ns) 

Here I(e, S f(^x)) denotes the intersection number of the image /(e) and the appropriate oriented element 
Sf{x) of the arrangement S. 

A cellular map between two cell structures allows evaluation of the obstruction cocycle in both structures. 
In an economic G-structure, every maximal cochain is determined by its value on the equivariant generator 
e. Therefore the obstruction cocycle can be treated as an element of the coefficient group o'^^{f ){e) S 
Hn{W\T,, Z) expressed as a linear combination of the point classes. The obstruction element is the class 
[Oe+^(/)(e)], along the quotient homomorphism i7„(I^\I],Z) ^ i?„(Vl^\I],Z)G. 

Theorem 1.8. There exists a G-map M -> W\i: if and only i/ [0^+^(7) (e)] G i/„(M^\i;, Z)g is zero. 

1.6. Example: Lovasz conjecture. The first proof of the Lovasz conjecture was given by Babson 
and Kozlov A revealingly simple proof was given by Schultz, [9], |10] . Kozlov gave another proof in 

m- 

Theorem 1.9. Let T be a graph, r >1 and n>2. //IIom(G2r+i, L) is [n — l)-connected, then T is 
not {n + 2) -colorable. 

Here G2r-i-i is a circular graph with 2r-\-l edges. Let us assume that F is (n-|-2)-colorable. This means that 
there exists a graph homomorphism F — > Kn+2-, and consequently a map Hom(_ff, F) — > Hom(i?, if„+2) 
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for every graph H. When we put C2r+iwith a Z2-action instead of we end up with the Z2-equivariant 
map 

(1.10) Hom(C2.+i,r) Hom(C2.+i,i^„+2). 

The assumption that Hom(C2r+i,r) is {n — l)-connected imphes the existence of a Z2 map 

(1.11) 5" -^Hom(C2r+i,r). 

where is equipped with the antipodal action. Thus to prove the Lovasz conjecture it is enough to 
prove that there is no Z2-niap 

(1.12) 5"^Hom(C2,.+i,Xn+2). 

In [9], C. Schultz proved the nonexistence of the map (|1.12p by comparing the complex Hom(C2r+i, Kn+2) 
with the complement of the torus arrangement and then performing some characteristic class computa- 
tions. Let us reproduce this beautiful construction and substitute characteristic class computations with 
obstruction theory. Let X^^n — (S"")' be a torus, and A^^n the union of the arrangement of the following 
r subtoruses 

^r,n = G Xr^n \ Xi = -X^+i}, < i < r - 2 and Al~^ = {x e Xr,n I Xr-l = Xo}. 

If we define a Z2 = (cj) action on Xr^n by 

iO ■ (xo,a;i,X2, ..,2:^-1) = {-Xa,Xr~l,Xr-2, --.Xi) 

it is apparent that Aj..n is a Z2-invariant subspace of Xr^n- Proposition 2.9 of [9] says that there exists a 
Z2-map 

(1.13) Hom(C2,.+ l,i4r„+2) Xr,n\ At, n- 

Thus, the assumption that F is (n + 2)-colorable implies the existence of a Z2-equivariant map 

S > Xyji\Ayji. 

The following theorem provides a contradiction which implies Lovasz conjecture. 
Theorem 1.10. There is no 7i2-eiuivariant map S" — + Xr^n\Ar^n- 

Proof. The codimension of Ar^n inside Xr,n — {S'^Y is n. Since Ar^n is compact, locally contractible 
space and ff*(>lr,n, Z) = for i > r(n— 1) then Poincare- Lefschetz Duahty, ([6l Corollary 8.4. p. 352], [141 
Proposition 3.46. p. 254]), combined with long exact sequence in cohomology, implies that the complement 
Xr,n\Ar.n is n — 2 Connected. Thus, the existence of a Z2-map S"" — > Xr^n\Ar,n is determined by the 
primary obstruction. Let ^ = (0, .., 0, 1) G S". A map / : S*" — » Xr^n defined by 

/(x) = (x,c,..,0 

is a Z2-map in general position and does not hit lower strata of the arrangement. Indeed, the intersection 
contains two points 

f{snriAr,n^{{t^,-,OA-^,t-,m- 

Moreover, 

(?,e,..,e)eA;:-i\ U , (-e,e,-,Oe<„\U<„ 

and Lu ■ (^, ..,^) = (— ..,0- Proposition 11.61 implies that the obstruction clement living in 

i3S,(^",i?„-i(x„AA,„,z)) 

is the equivariant Poincare dual of the (orbit of the) point in 

iO^^(5",i7„_l(X„AA.,n,Z) ® 2). 

The isomorphisms f7\ Exercise 1, p. 44], 7, (1.5), p. 57], and the fact that 

Hn-l{Xr,n\Ar,n,'Z) =^ 

imply 

^)^^{S^,Hn-i{X„,\Ar^„,Z)^Z) = i/o(Z2,i/„-i(X,,„\A,,„,Z) ® Z) 

= {Hn-l{Xr.n\Ar.n, Z) ® 2)^^ 

^0. 

Since the orbit of a point is a generator of the 0-homology, the obstruction element is not zero and the 
map does not exist. □ 
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Remark 1.11. In this example we were fortunate, because the intersection of the image of the general 
position map and the forbidden set was just an orbit of a point. That allowed a direct application of 
Proposition 11.61 

2. Partition of Sphere measures by Hyperplanes 

This chapter is contains an extension of Makeev's result [19j . 

A proper Borel measure on the sphere is a Borel measure fj, such that 

(A) /i([o,6]) = for any circular arc [a,b] C S'^, and 

(B) /i(?7) > for each nonempty open set U C S^. 

Let Hi, 112 and II3 be three planes through the origin in M.^. Planes are in a fan position if they 
intersect along a common line. The planes in a fan position cut the sphere in six parts cri,..,(Tg 
naturally oriented up to a cyclic permutation. 

Problem 2.1. Find aU the six-tuples a = (ai, .., ae) e such that — -^J-r h ... H -j^^ — = 1, 

and that for any proper Borel probability measure /i on the sphere S*^ there exist three planes in a fan 
position, with angular sectors having the prescribed amount of the measure, i.e., for all i£ {1, .., 6}, 

M(o'i) = — r^, — ■ 

The six-tuples which satisfy these conditions are solutions of the problem. 

The existence of the equipartition solution was proved by V. V. Makeev [19]. Modifying the configuration 
space and the test map, we prove in section [Z2l that beside (1, 1, 1, 1, 1, 1) there exist at least two more 
solutions. 

Theorem 2.2. Let /i be a proper Borel probability measure on the sphere . Then there are three 
planes intersecting along a line such that the ratio of the measure fi in the angular sectors cut by the 
planes is 

(A) (1,1,2,1,1,2) (B) (1,2,2,1,2,2). 

2.1. The configuration space / test map scheme. We use the configuration space / test map 
scheme to reduce the partition problem to an equivariant one. The basic idea, which we modify, comes 
from the papers of Imre Barany and Jifi Matousek [2], [3]. 

The fc-fan (/; Hi, 112, • • • , H^) in (or on ) is formed from an oriented line through the origin I and k 
closed half planes Hi, 112, . . . , Ilfc which intersect along the common boundary I — dUi = . . . = dUk- The 
intersection of a fc-fan with the sphere S'^ is also equally called a k-ia.n. Thus, the collection {x;li, . . . , Ik) 
of a point x £ and k great semicircles li, . . . ,lk emanating from x is also a fc-fan. Sometimes instead 
of great semicircles we use: 

(A) open angular sectors Ui between U and h+i, i = 1, . . . , fc; or 

(B) tangent vectors ti G T^S"^ which are determined by the great semicircle curves k, i = 1, . . . ,k. 
Here T^S^ denotes the tangent space at a point x e S*^. So there are four equally useful notations for a 
single fc-fan, and we prefer the tangent vector notation {x;ti, . . . , tfc). The space of all fc-fans in will 
be denoted by Fk- 

The configuration space. For a proper Borel probability measure /i on and n > 1, the configuration 
space is defined by 

Xf_,,n = {{x;ti,...,tn) e Fn \ (Vl = 1, . . . , n) /x(fTj) i}. 
Since every n-fan {x;ti, . . . ,tn) of the configuration space X^^n is completely determined by the pair 
{x,ti) e S"^ X T^S"^ and the measure fi, there is a homeomorphism Xp,„ = V2(M^). 

The test map. Let us fix the "symmetric" six-tuple a = (ai, q;2, c«3, ai, q;2, CKa) G such that ai -I- 
0^2 + «3 = -f • The test map for our problem is defined by 

$ : X^,„ -> Wr, ^{xe R" I = 0}, $(x; ii, . . . , i„) = {0^ - ^, . . . ,0„ - ^), 

where 0i is the angle between tangent vectors ti and ti-i_i in the tangent plane T^S^ . Here we assume 
that tn+i = ti. 

The action. The dihedral group D2„ = (j, e | e" = = 1, ej = je"^^ ) acts both on the configuration 
space A^p.n and on the hyperplane Wn in the following way 

J ^(x,^!,..., t^i) — (x, tyi ,ii,...,i^i_i) j ^(xi,..., Xri) — {Xn t -^1 • ■ • ^ ) 
\ j{x;ti, . . . ,tn) = {-X;ti,tn, ■ ■ ■ ,t2) '\ j{xi, . . . ,Xn) ^ {Xn, ■ ■ ■ ,X2,Xi) ' 
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for {x;ti, . . . , tn) £ X^^n and (xi, . . . , Xn) & Wn- The action of ]D)2n on Xf^^n is free and the test map $ 
is equi variant. 

The test space. The test space in this symmetric problem is the union IJ ^ C Wn of the smallest 
D2n-invariant arrangement A, which contains a linear subspace L C Wn defined by the equalities 

Xi 4- . . . X :^ Xq^-^-^i -|- . . . ^ X(^^-^^ 3^ai+a2 + l ^ ■ • • ^" •^ai-\-cx2 + ^ — 0. 

We have proved the basic proposition of the configuration space / test map scheme. 

Proposition 2.3. Let a — (ai, a2, a^, ai, a2, as) G be a symmetric 6-tuple such that ai + a2 + 
as = ^ . If there is no D2„-equivariant map 

V2{M.^)^Wn\[jA, 

then for every proper Borel probability measure on the sphere there exist three planes in a fan position 
with angular sectors such that 

(V^e {1,..,6}) ^i{cT.) = f. 

The extension of scalars from homological algebra (as shown in [5] and [4]) allows us to prove the following 
equivalence. Let Q4„ denote the generalized quaternion group (e, j) C S^, (section |4T|) . 

Proposition 2.4. Following maps jointly exist or do not exist: 

a D2„-map 1^2 (M^) ~^Wn\[jA and a Q4«-map ^Wn\[jA. 

The group Qin acts on as a subgroup and on Wn via the quotient homomorphism iQ4„ — > Q4n/H = D2n 
(see Appendix). 

2.2. Proof of Theorem 12.21 According to Propositions l2.3l and l2.4l it is enough to prove that there 
is no Q4„-map Wn \ U Here A is the minimal Q4n{—^2n) arrangement containing the subspace 

L defined 

(A) for n = 8 and a — (ai, a2, as, ai, 012, 03) = (1, 1, 2, 1, 1, 2), by the equations: 

Xi + X2 + X3 + X4 = X2 + X3 + X4 + X^ = X3 + X4 + X^ + Xq = 0; 

(B) for n — 10 and a — (ai, 0:2, 03, ai, a2, ot^) = (1, 2, 2, 1, 2, 2), by the equations: 

Xi + ...+X^ — X2 + ---+Xf, — Xi + ...+Xs, =0. 

The codimension of A inside Wn in both cases is 3, so the complement Wn \ U 1-connected (by 
Poincare - Lefschetz Duality [g] Corollary 8.4, p. 352], 14', Proposition 3.46, p. 254] or the Goresky- 
MacPherson formula). Therefore the primary obstruction is responsible for the existence of Q4„-maps 
5'3 _^ \ U ^^^^ the obstruction exact sequence has the form 

[S^ Wn \ U ^]q,„ {*} i3^,„ (5^ i?2 {Wn \ U ^) )• 

Since Q4,i C acts on as a subgroup and is connected, the Q4„-module Z is trivial. The 
Equivariant Poincare duality isomorphism (Theorem II. 4p implies 

i3^, (^^ H2 {Wn = -$3^^" (^^ H2 {Wn \[jA,Z)(E,Z) 

= i?2(M^n\UAZ)Q,„. 

Thus, in both cases we are going to define a map in general position, compute the obstruction cocycle 
and identify its obstruction element inside a group of coinvariants. All computations are done by the 
Mathematica 5.0 package. 

2.2.1. Case n = 8 and a = (1, 1, 2, 1, 1, 2). Let us define a map f : ^ Wg on the vertex t {= ai in 
Appendix) by 

/(t) = (-3,3,-1,1,1,-2,2,-1) 
and extend it equivariantly. For example f{jt) = (—1, 2, —2, 1, 1, —1, 3, —3). 
For the subspace L defined by 

8 

a;i + a;2 + X3 + X4 = X2 + x^ + X4 + x^ = X3 + X4 + X5 + xq — ^ Xi — 0, 

1=1 

the arrangement A is the minimal Q32-arrangement containing L. It has four maximal elements L, eL, 
e^L and e^L. This can easily be seen from the set equalities e'^L = L and e^L = jL. The intersection 
L n eL n e^L n e^L is a codimension 1 subspace of L, eL, e^L, e^L. Thus, the Hasse diagram of the 
intersection poset of the arrangement A with the reversed order is as in Figure [H 
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dim 
3 



Figure 2. 



Now we intersect the image under / of the maximal ceh e — ([t, ei] U .. U [e^t, e^t]) * [jt, ejt] with the test 
space \JA = LUeLUe^LU e^L. The results of the 8 x 4 = 32 intersections / {[eH, e*+4] =(= [jt, ejt]) n e^'L 
are summarized in the following table: 





f{[eH,e^+H]*[jt,ejt]) 






i/r 


preimage of the intersection point 


intersection point in Ws 




1/2 


ijt + -h^jt + ^et + ^eH 




i 15 2 2 15 1 2 2\ 


Pi 


2/2 








P2 


2/1 


153-^''+ 153'^-"'+ IR.l"^ '^+51'^ 




^1' ij'^'^'r w !' w 
rn'f r'i\^i if'i^^' '''' 


P3 


4/1 






) f'l^' iri^'!'!'6''^'i 


P4 


4/0 






)i 'V^^^^'i^'i f'^VV 


P5 


5/0 


iTji + hit + + 




)r^'25^3 i^i^3 ' 


P6 


7/3 


^jt + ^ejt + ^e't + ^t 




^7' 14'2'7'7'2' 14 '7/ 


P7 



The formula for the obstruction cocycle (|1.9p imphes that there are signs si, .., S7 G {1,-1} such that 



(2.1) 



0Q32(/)(e) = '^Si \\p. 



The point classes in (|2.ip do not depend on the embedding of the associated simplices because each 
intersection point pi is contained in just one element of the arrangement. In this situation, in contrast 
to the Lovasz conjecture, we can not just apply Proposition II. 61 

To prove that the obstruction element does or does not vanish, the cohomology class of the obstruction 
cocycle inside H2{Wn \ [JA; Z)q^^ has to be computed. However, to prove that the obstruction element 
does not vanish, we are not compelled to completely identify the obstruction element. 

With a help of the Poincare- Alexander duality isomorphism and the Universal coefficient isomorphism 
we have 

^ Hom (i/„_4 (U X Z) ; Z) © Ext (h„_5 (U ^) , ^) 

where A denotes the one-point compactification of the arrangement A. The calculations of Hn-i ([_} A; Zj 

and Ext (^Hn-5 ([J A^ , Z^ can be carried out by the Ziegler-Zivaljevic formula 
is a decomposition 

(2.3) 



(2.2) 



For example, there 



',Z) 



iJ„_4(UAZ) = © iJ„_4 (A(F<y) * 5^ 

VGP 
n-i / 

= © © Hn-5-d{A{P<v) 

d=0 \veP:dimV=d 



where P is the intersection poset of the arrangement A. By convention, i?_i(0) = Z. The decomposition 
(|2.3p is not a decomposition of Q4„-modules. This fact is illustrated in ^ Theorem 4.7.(C).]. If considered 
with the appropriate field coefficients (|2.3p is a decomposition of (Q)4„-modules Proposition 2.3]. In 
order to use (|2.2p and (|2.3p and to compute the coinvariants H2{Wn \ [J A;Z)q^^, we have to keep in 
mind that Poincare- Alexander duality isomorphism is not an isomorphism of Q4„-modules. Fortunately, 
it is a (!34n-map up to an orientation character. On the other hand, the universal coefficient isomorphism, 
when the Ext part vanishes, is a Q4„-map, if the action on Hom is given by 

(5-/)W=/(ff'^-x) 
for g e Q4„, / e Hom (iJ„_4 (U X z) ; z) and x G iJ„_4 (U A ^) • 
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Let a modified Q4„ action * on Horn \^Hn-4 [\J A, Zj ; Zj be defined by 
(2.4) {g*f)ix)=dctig)f{g-'-x) 

for g e Q4n, f e Horn (^Hn-i ([jA,"^) ; and x € iJ„_4 (U A ^) ■ ^ the Ext part vanishes in iM 
and the action on the Horn part is assumed to be *, the Poincare duahty isomorphism 

H2{Wn \\JA,Z)^ Hom (i/„_4 (U X ; 

becomes an isomorphism of Q4„-modules. Consequently, 

H2 ( VK„ \ U A; Z)q,„ = Hom (i/„_4 (ij A, ; . 



Now we identify every point class from the sum (|2.ip using the isomorphism 

<P : ( \ U A, Z) ^ Hom (iJ„_4 (|J A, 

The isomorphism is an evaluation of the linking number (when it is correctly defined). For point classes 
the following formula holds 

^(||/(x)||)(0=link(/,||/(x)||)/ 
where I G i?„_4(lj A; Z). Finally we must determine whether the class of 



(0Q4„(/)(e)) e Hom(i/„_4 (\JAz) \^ 



in the group of coinvariants Hom ^iJ„_4 ^IJ A., ; is or is not zero. In each case this is a different, 

and usually a very difhcult problem. 

In the present situation, the exact sequence of Q4„-modules 

0^ i/„-5-d(A(P<y);Z)^i/„_4(|jAZ 

VeP:dim \/=n-4 

induces an exact sequence of Q4„-modules 

(2.5) H2{w,,\\]A,l)^^o^{ i?„_5-d(A(i'<i/);Z),z] ^0. 

\yeP:dim V=n-4 / 

The geometric interpretation of the map x is the computation of the linking numbers. Let us assume that 
all of the (n — 5 — d) homology groups in the above sum are free. The left exactness of the coinvariant 
functor implies that the sequence 

(2.6) H2{W^\\]A.,TL^ ^Hom[ i7„_5_rf(A(P<v.); Z), Z 







^VeP:dimy=n-4 



is exact. The geometric interpretation of the map x* is the summation of linking. The map x* is a good 
test map for detecting whether an element € H2 {Wn \ U ^)q4 '^'^^ zero. 

We use the map x* (ESI) and prove that X*([oq32 (/)]) 7^ 0. Let us identify groups in question (|2.5p and 

(ESI). 

Lemma 2.5. (A) H_i(A(P<v/);Z) = , as ahelian groups. 
(B)^oiTi{ i7_i(A(P<y);Z),z') ^ Z2. 

\VeP:dimy=4 /Q32 

Proof. Statement (A) follows from the Hasse diagram of the arrangement and the Ziegler-Zivaljevic 
formula. Statement (B) is a consequence of the set equality e^L = L and the following orientation 
computation: the element e"* acts on Wg by preserving its orientation. On the orthogonal complement 

of L the operator e^, for the basis {ei + 62 + 63 + 64, £2 + 63 + 64 + 65. 63 + 64 + 65 + eg, ei + ... + eg} 
of P^, has the matrix 

( -I ^ M 
0-101 
0-11 

V 1 y 
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Since det S = — 1, the element changes the orientation of and consequently it changes the orientation 
on L. If ^ G i/_i(A(P<v); Z) is the generator associated with the subspace L, then the sum 

i/_i(A(P<v); Z) is generated as a free abelian group by elements I, el, e^l, e^l. The set 

VeP:dimV=4: 

equality e'*L = L implies the homology equality e'^l ~ —I. 

Let ^ G Hom ( #_i(A(P<y); Z), Z ) be given by ^{l) = 1 and ^{cH) = for i G {1,2,3}. 

\V'eP:dimy=4 / 

Then by ([231) 
and 

eU ^{e'l) = detie^)^ie-^+U) = 
for i G {1, 2, 3}. Thus, there is a relation 

^ + £4 ^ ^ ^ 

which in coinvariants becomes 2[^] = 0. The statement (B) follows. □ 
The proof of case (A) of Theorem 12.21 is a consequence of the following lemma. 
Lemma 2.6. (A) The element xioqi^^if)) given by 

X(0Q32 = S5 + S6, X(0Q32 (/))(e^0 = S3 + S4, 

X(0Q32 = si + S2, x(0Q32 = 1- 

f-Bj X*([c'Q32(/)]) G Hom i/_i(A(P<v); Z), Z j is the generator of the group Z2. 

Proof. Statement (A) follows from formula (|2.ip and the associated table of intersections. The 
second statement is a consequence of the geometric interpretation of the map x* ~ summation of the 
intersection numbers. □ 



Thus the obstruction element [oq32(/)] is not zero, and we have proved case (A) of Theorem 12.21 

2.2.2. Case n — 10 and a — (1, 2, 2, 1, 2, 2). Since the proof of (B) follows the steps of the previous 
case, we will just outline the computational parts which differ. 

To+ f • Q3 , Ti/ Ko m-,,oTi K->r f('f^ — ( 21809669044 23 19 17 13 11 7 5 3 2\ 

Let / . i ^ WiQ be given by f [t) - (- ^234846615"' 29' 23' Tg- rf' 13' TT' 7' 5' 3)- 

The arrangement A is now a minimal Q4o-arrangement containing the subspace L defined by 

Xl + X2 + .X3 + 2:4 + = X2 + X3 + X4 + X<^ + Xq = X3 + X4 + X5 + Xq + Xj 

eLi = 0. 

The arrangement A has five maximal elements L, eL, e^L, e"^L and e^L. This follows from the set equality 
L = e^L. Let us determine the intersection of the image under / of the maximal cell 

e = ([t, et] U [ei, e^t] U [e^t, eh] U ... U [e^t, e^t]) * [jt, ejt] 

with the test space IJ = LUeLUe^LUe^LUe^L. The resuhs of 10x5 = 50 intersections / {[eH, e*+^t] * [jt, ejt])n 
e^L can be summarized in the following way: 

/ {[e% eH] * [jt, ejt]) n e^L = {q,}, f {[eH, eH] * [jt, ejt]) n e^L = {92}, 
f{[e%eH]*[jt,ejt])ne^L = {q3} 

and consequently card (/(e) n IJ ^) =3. There are si, S2, S3 G {1, —1} such that 

(2.7) OQ4o(/)(e) = si|ki|| +52 119211+ S3 ||<Z3||. 

As in the previous case we use the map x* (|2-6P and prove that X* ([0Q40 (/)]) 0- The set equality 
L — e^L implies that 

(2.8) Homf i/_i(A(P<y);Z),Zj = Z2. 

\VeP:dimV=6 /q^„ 

The element e^ acts on Wio by changing its orientation. On the orthogonal complement L"*" of L the 
operator e^, for the basis {ei + ... + 65, 62 + ... + eg, e3 + ... + ej, ei + ... + eio} of L-^, has the matrix 

/ -1 1 \ 
0-101 

0-11 

\ 1 / 
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Since dctS = — 1, the element e*^ changes the orientation of and consequently does not change the 
orientation on L. Let I e H(,(\_]A;1i) be the generator associated to the subspace L, then the sum 
i/_i(A(P<v); Z) is generated as a free abelian group by elements I, eZ, e^/, e^l, e^l. The set 

VeP:d\m V=(, 

equality L — e'L implies the homology equality e'l = I. Let ^ e Horn I i/_i(A(P<y); Z), Z J 
be defined by = 1 and ^{eH) = for i G {1, 2, 3, 4}. Then 

(e^ * 0(0 = det(e5)e(e-^0 = -HeH) = -^Z) = -1 

and 

(fS ^ = det(e5)^(e-5+*0 = -C(e"^+'0 = 

for i £ {1, 2, 3, 4}. Thus, there is a relation 

which implies the isomorphism (|2.8p we indicated. As before X*([oq4(,(/)]) is a generator of the group 
Z2. Therefore case (B) of Thcorcm l2.2l is proved. 
We state the following conjecture. 

Conjecture 2.7. All symmetric six-tuples (a, 5, c, a, 6, c) are solutions of problem 12. II 

3. The (a, 6, a) class of 3-fan 2-measures partitions 

The problem discussed in this chapter will be managed by an extension of obstruction theory methods 
used in the paper |5]. Our result, although obtained along the lines of the same method, differs from the 
result of the paper |5j at the most critical phase of the proof. The search for the target extension space 
and the identification of the obstruction element is only remotely similar. 
The appendix contains the ancillary material referred to in this section. 

Let /xi, /i2, . . . , be proper Borel probability measures on S'^ . Let (ai, q;2, . . . , a^) G (IR>o)'^ be a vector 
where ai + 0:2 + • • • + Q^fc — 1- The general problem stated in \2\ is: 

Problem 3.1. Determine all triples (m, k, a) G NxN x R'^ such that for any collection of m measures 
{/ii, /i2, . . . , /J.m}, there exists a fc-fan [x; li, . . . ,lk) with the property 

(V« = 1, . . . , /c) (Vj = 1, . . . ,r7i) ^J.j{ai) = at. 

Such a fc-fan {x]li, . . . , Ik) is called an a-partition for the collection of measures {/ii, /i2, . . . , /im}- 

In this chapter we prove the existence of a class of solutions of the above problem in the case m — 2 / 
fc = 3. 

Theorem 3.2. Let us choose a — (a, b, a) e R?,q such that 2a + b = 1. Then any two proper Borel 
probability measures /i and v on the sphere S"^ admit an a-partition by a 3-fan p = (x; li, I2, h). 

3.1. The configuration space / test map scheme. The CS / TM setting is the same as in the 
previous chapter except for the test space. Therefore we give only an outline. For details one can also 
consult [2], [1] and [4]. 

The configuration space. Let /i and v be two proper Borel probability measures on S^. The configu- 
ration space Xfj^ associated with the measure fi is 

= {{x; h,..., In) e P„ I (Vi - 1, . . . , n) fi{a,) - i}. 

As before, AT^ is a Stiefel manifold V2(K'^) of all orthonormal 2-frames in M"^. 

Test maps. Let a-vectors have the form a — (^, ^) G ^ N'^, where ai + a2 + 03 = n. The test map 
for this fan problem is defined by 

<S>, : Wn = {x eK" \ xi + . . . + xn ^ 0} 

$,(p) = (z.(ai)-i,...,Ka„)-i). 

The action. The dihedral group ©2™ = 0, £ I £" — P = Ij £J = js"^^) acts both on the possible 
solution space Xf^ and the linear subspace Wn C R", as in the previous chapter. Observe that Xf^ is 
D2n-liomeomorphic to the manifold V2(R'^), where V2(R^) is a D2„-space given by 

e{x,y) = {x,R^{^){y)), j{x,y) = {-x,y), 

and Rx{0) : R'^ ^ R'^ is the rotation around the axes determined by x through the angle 9. 



USING EQUIVARIANT OBSTRUCTION THEORY IN COMBINATORIAL GEOMETRY 



13 



The test space. Given a = ^, ^) e ^ N^, let i(a) C VK„ be defined by the equations 

(3.1) Xi + . . . + Xai — Xai-\-l -\- . . . -\- Xai-\-a2 ^ ■^ai+a2 + l + ■ • • ^" Xn — 0. 

The test space for this problem is the union IJ A{a) C Wn of the smallest D2n-invariant linear subspace 
arrangement -4(a), containing L{a). 

Since the test map is D2n-equivariant, the following proposition holds. 

Proposition 3.3. Let a = (^, — , ^) e i be a vector such that ai + 02 + 03 = n. If there is no 
D2n-equivariant map 

^■.V2[^^)^Wn\[jA{a) 

then for any two measures ^ and v on S"^ , there exists an a-partition (a;; /i, I2, h) of measures /i and v. 

As we have seen in Proposition [2]4] and in [5] and [4] the Stiefel manifold V2(K'^) can be substituted with 
the sphere 5*"^. Thus we prove that there is no Q4„-map 

^Wn\\jA{a). 

3.2. Proof of Theorem 13.21 Theorem 13.21 will be proved by showing that there is no Q4„-map 
5*3 ^ [J j^(^a, 6, a). The arrangement A{a, b, a) is a minimal D2ra-invariant arrangement containing 

the subspace L C W„ given by 

Xi + ...+Xa= Xa+l + . . . + Xa+b = Xa+b+1 + ■ ■ ■ + X^ = 0. 

The codimension of the arrangement A{a, 6, a) inside Wn is two, and so the complement is connected. 
The fundamental group of the complement is far from trivial, so the obstruction theory can not be 
applied directly. We use the idea of a target extension scheme introduced in [5] . Let us denote by M the 
complement Wn \ [j A{a, b, a). 

3.2.1. The target extension scheme. The basic idea of the target extension scheme is to find a Q4n- 
space N which contains the target space M, and to prove that there is no Q4„-map — > N. This would 
imply that there is no Q4„-map M . In our case the target space M is the complement of the 
arrangement, and so we can refine the idea as follows: 

• Increase the codimension. Let H be an arbitrary hyperplane in Wn and let B be the minimal 
Q4ra-invariant arrangement containing the subspace L n H. The inclusion U ^ U -4(a, b, a) 
implies that 

(3.2) Wn\\jBDWn\\jA{a,b,a). 

The dimension of maximal elements of the arrangement B is n — 4. Let us denote by N the 
"new" complement Wn\{JB. 

• Apply the general position map scheme. The codimension of the arrangement B inside Wn 
is three and so the complement N = Wn\[jB is 1-connected. Therefore the question of the 
existence of a Q4n-map —i- N depends only on the primary obstruction. We can now use the 
general position map scheme. 

Unfortunately, the target extension scheme only provides hope that we can apply, once more, the mecha- 
nisms we already developed. The main problem is just shifted to the question of how to find a hyperplane 
iJ in a way that there is no Q4„-map — * N. 

3.2.2. In the pursuit of the hyperplane H . There are two rough heuristics we can use. First, if we 
define a Q4„-map f : S'^ Wn, we can introduce H in such a way that 

(A) / becomes a map in general position for the new arrangement B, and 

(B) the cardinality of the set f{S'^) fl IJ ;B is as small as can be achieved. 

The second requirement for introduction of the hyperplane is that the group of coinvariants H2(Wn \ U B] Z)q^, 
has torsion. Nevertheless, the choice of the hyperplane H is strongly connected with the properties of the 
action of the group on the arrangement A{a, 6, a). In this situation we are going to exploit the following 
symmetry jL = L. Observe that element j e Q^n changes the orientation of the orthogonal complement 

3.2.3. The map in general position. Let us define a Q4„-map / : S*^ — > Wn and introduce H so that 
/ becomes a map in general position. Let be the simplicial complex P2n *P2m where P2n is the regular 

n 

2n-gon. Let t be a fixed vertex in one of the copies of P271. Let = — — ^ ej, i G {1, ..,n}, where 
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ei, .., e„ are elements of the standard basis of M". We define / : S*"^ — > Wn on the vertex h{t) — ui and 
then extend it equivariantly. This imphes 

h^e't) = e'h{t) = mod n H^'^jt) = e.''jh{t) = mod n- 

In the future all the indexes in Wn will be calculated mod n. 

Notation 3.4. Every 3-simplex of the sphere * P271, determined by four vertices, has form 
(3.3) [e%eP+h;e'^jt,e'^+'jt] 
and will be denoted by cFp^q. 

The list of all simplices of the form [u^, u^+i; Uj, Uj+i] which intersect the subspace L is given in the 
following table 



Simplex 


Bar. coor. of the intersection 


for r G 


1. [Ua,Ua+i;Ua+b,Ua+b+l] 


i{a,P,7,a); P + -f = b 




2. [Ua,Ua+i;Ur,Ur+l] 


i(a,6,7,(5); j + S = a 


[a + 6+ 1,71 -3] 


3. [Ua,Ua+i;Un-2,Un-l] 


i(a,6,7,(5); j + 5 = a 




4. [Ua,Ua+i;Un~l,Un] 


i(a,6,7,(5); j + S = a 




5. [Ur,Ur+i;Ua+b,Ua+b+l] 


j^{a,(3,b,a); a + f3 = a 


[2, a - 2] 


6. [ui,U2;Ua+b,Ua+b+l] 


i(a,/3,5,a); a + P = a 




7. [Un,Ui;Ua,Ua+l] 


i(a,/3, 5, a); a + /3 = a 




8. [Un,Ui;Ua+b,Ua+b+l] 


i(a,6,7,(5); 7 + (5 = a 




9. [Un,Ui;Ur,Ur+l] 


i(a,/3,7,a); /? + 7 = & 


[a + l,a + - 2] 


10. [Un,Ui;Ua+b-l,Ua+b] 


i(a,/3,7,a); f3 + j = b 





If we introduce the hyperplane H by 

iJ = {x G M"i a;a+6 - Xa+l +Xi - Xn~l = 0}, 

the list of simplices now intersecting Li — L D H reduces to 

(A) two simplices, for a > b, 

Pi = [Ua,Ua+i;Ua+b,Ua+b+l\ and P2 = [w„ , Wl ; Wq , Uq+i] , 

with barycentric coordinates of intersection points ;^(a,|, |, a) and a — b, b, a); 

(B) one simplex, for b > a, pi ~ [ua, Ua+i! ^a+fej '^a+b+i]^ with barycentric coordinates of intersection 
points i(a,|, |,a). 

In order to simplify the exposition let us assume that b > a. Case (A) is actually a consequence of Case 
(B). Therefore, 

fiS^) n Li = {y = f^Ua + ilUa+l + ^Ua+b + ^Ua+b+l} ■ 

We have made extensive use of the first heuristic. In is not easy to see that we also used the second 
heuristic. Let us just say that the following property will be a significant ingredient in the interpretation 
of the obstruction element. 

(3.4) Element j does NOT change the orientation of the subspace {Li (IjLi)^. 

3.2.4. The obstruction cocycle. There are 8 simplices in * P2n which are in the inverse image 
under / of the simplex [ua,Ua+i;Ua+b,Ua+b+i]- These simplices are 

^a — l,a-\-bi ^n-\-a~l,a-\-b^ '^a— l,n+a+6: ^n-\-a—l.'n-\-a-\-bi 
Ca+6-l,a; Cr„+a+6-l,a; <^a+b-l,n+a', <^n+a+b-lm+a ■ 

All eight simplices are in the orbit of the following two simplices from the maximal cell e (consult appendix 
1121): 

6l = Cr2a-1,0 and 62 = Cr6„i,o. 

The points ^1 G 8i and ^2 G ©2 ,with barycentric coordinates (a, |,|,a) and (|,a,a, |), are mapped 
inside the arrangement B, precisely 

/(Ci) e e'^(Li n jLi) and 7(^2) G e--{L, DjL,). 

Therefore, formula (|1.9p implies that the obstruction cocycle is 

OQ.„(/)(e) = 11/(^1)11 + 11/(6)11 = det(e'^)e'^ ||y|| + det(e-'^)e-'^ ||y|| 
= det(e-'') (det(e2'^)e'^ ||y|| + e"" ||y|l) 
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Since we are interested in the cohomology / coinvariant class of the obstruction cocycle ()1.8p . instead of 
Oq^^ (/) (e) we can look at the element 

(3.5) oJj^„ =2det(e-'^)||y||. 

Remark 3.5. In contrast to the previous chapter, the point class ||y|| depends on the placement of 
the simplex pi = [u^, Wa+i! Ua+b+i] with respect to the arrangement B. In terms of paper [5], ||y|| 
is the broken point class. 

3.2.5. The obstruction element. It remains to prove that 2 ||y|| does not vanish when we pass to 
coinvariants. The brief proof of this fact would be: There is a symmetry 

which does not change the orientation of the simplex and therefore gives the relation j ||y|| = ||y[| and 
NOT ||y|| = —j l|y||. This is the only relation which could provide in coinvariants that 2{dass |jy||) = 0. 
Thus 2 ||y|| does not vanish in coinvariants and the obstruction element is NOT zero. We proved Theorem 
13.21 for all rational triples (a, 6, a). 

Just to be safe, let us analyze the point class ||y||, its placement with the respect to the arrangement 
B and the indicated j symmetry. Observe that we are not forced to determine the complete group of 
coinvariants H2 {Wn\[J B;Z)f^^^. We only have to prove that 2{dass ||y||) ^ 0. 

Translating the simplex [ua, Ua+i', Ua+b, Ua+b+i] by a small generic vector and then intersecting it with the 
arrangement, we find that the boundary (of the shaded region) links with the elements of the arrangement 
as in the Figured 




Figure 3. The position of a point class relative to the arrangement 

Figure [3] indicates two set relations Li = U U jV and jLi = jU U V. Since element j does not change 
the orientation of the subspace (Li DjLi)^, the geometric generators of the group i7„_4(lJB;Z) (the 
dual of H2{Wn\ U -B; Z) ) can only be given by sets 

(3.6) £1, eLi, .., e"-iLi, jLi, ejLi, .., e^-^jXi and UUV,e{UUV), .., e"-i (UUV). 

This fact is a consequence of the following observations 

• the orientation on the arrangement should be consistent with the group action, 

• the boundaries of the two pieces which are glued together have opposite orientations, 

• the element j {U U V) is not a generator because it is a linear combination of already introduced 
generators. 

The isomorphism composition of the Poincarc duality isomorphism and the Universal coefficient isomor- 
phism for the arrangement B, 

^ ■■ H2 (Wn \ U ^) ^ Hom [Hn-i (U B, z) ; Z) , 

is the computation of the linking number with the elements of the basis (|3.6p . Thus, 

^(||y||)(/) = ±l, ^(||y||)(jO = Tl, V'(||y||)(0 = l, 
'y'(l|y||)(") = 0, for all other basis elements. 
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where l,t G iJ„_5(lJ B, Z) are elements of a basis determined by sets Li and UUV. Since V'dlylDCi) Ij 
the class 2[(^(||y||)] does not vanish. The obstruction element is NOT zero and we have proved Theorem 
13.21 for all rational triples (a, b, a). 

3.2.6. The closing argument. Let S C M2^q be the space of all triples (a, 6, c), a + b + c = 1 such that 
for a = (a, 6, c) there exists an a-partition of measures /x and by a 3-fan. Since we assumed that our 
measures /i and v are two proper Borel probability measures, the space 5 is a closed subset of M?.q. In 
this notation, so far we have proved the inclusion 

{(^'^4)e<Qio I 2a + b^n, a,beZ}CS. 

Therefore 

{(a,5,c) eR3>o I a + & + c-l} = cl{(^,^,^) \ 2a + 2b = n, a,b e Z} C S. 
where cl denotes the closure of the subset in R'^. The theorem is proved. 

4. Appendix: Geometry of (Q4„ 

4.1. Generalized quaternion group. The sphere = S{M) = Sp{l) can be seen as the group of 
all unit quaternions. Consider a root of unity e = €2n = cos ^ + i sin ^ e S{M). The group generated by e 
is a subgroup of S{M) of order 2n. The generalized quaternion group, [U p. 253], is a subgroup of order 
4n generated by e and j. The group Q4„ acts on as a subgroup, and on Wn via the already defined 
]D>2n-action by the quotient homomorphism Q4„ Q4„/{1, —1} = D2n- The Q4„-action on is free. 
Let H — {l,e"} — {1,-1} C Q4ji- Then the quotient group Q^n/H is isomorphic to the dihedral group 
D2„ of order 2n. Also, the group H acts on Wn and on R" trivially. 

Since the group Q4„ acts on as a subgroup and is a connected group, then the Q4„-module structure 
Z on H3{S^,Z) must be trivial. 

4.2. The natural Q4„ cellular / simplicial structure on S^. Let the circle S-^ be represented 
by the simplicial complex of the regular 2n-gon P2n- Then the sphere 5'^, as a simplicial complex, is the 
join P^l^ * Pjn^ of two copies of P2n- Denote the vertices of Pjn^ ^'^'^ by ai, ..,a2„ and 6i, ..,62„, 
respectively. The action of the group Q4„ on is defined on vertices by 

e ■ ai = ai mod2n+l, i ■ bi — bi mod2n+l, j ' = ^1 

and it extends equivariantly to the upper skeletons. The associated chain complex € = {Ci} has the form 

y l}^' , Z*"' > -^in'+in ^ jin ^ 

4.3. An economic Q4„ cellular structure on S^. It comes from the minimal resolution of Z by 
free Q4„-modules described in [H p. 253]. The associated cellular complex has one Q4„ 0-cell a, two Q4„ 
1-cells b and 5', two Q4„ 2-cells c and c', and then finally one Q4„ 3-cell e. The associated chain complex 
J) — {A} has the form 

^ Z[Q4n]e ^ Z[Q4«]c ® Z[Q4„]c' ^ Z[Q4„]6 ® 'Z[^in]b' ^ Z[Q4„]e ^ 

where 

ae=(e-l)c-(ej-l)c' = (1 + ... + e"-i)6 - (j + 1)6' 96 = (e - l)a 

ac' = (ej + 1)5 + (e - 1)6' db' = [j - l)a ' 

Thus, it will be enough to look at the obstruction cocycle cq^^ {h) on the maximal cell e, and to prove 
that its image is or is not zero, when we pass to the cohomology. 

4.4. The chain map J) ^ £. There exists a cellular map f : S ^ £. Since we are interested in 
3-cochains we only need to know the concrete expression for the cellular map on the top dimensional cell 
e, 

f(e) = [ai, eai] * [6i, e6i] + [eoi, e^ai] * [bi,ebi] + ... + [e""^ai, e"ai] * [6i, e6i], 
where the simplices on the right hand side are appropriately oriented. 
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